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Abstract — In this paper, a distributed turbo-like coding scheme 
for wireless networks with relays is proposed. We consider 
a scenario where multiple sources communicate with a single 
destination with the help of a relay. The proposed scheme can be 
regarded as of the decode-and-forward type. The relay decodes 
the information from the sources and it properly combines 
and re-encodes them to generate some extra redundancy, which 
is transmitted to the destination. The amount of redundancy 
generated by the relay can simply be adjusted according to 
requirements in terms of performance, throughput and/or power. 
At the destination, decoding of the information of all sources 
is performed jointly exploiting the redundancy provided by the 
relay in an iterative fashion. The overall communication network 
can be viewed as a serially concatenated code. The proposed 
distributed scheme achieves significant performance gains with 
respect to the non-cooperation system, even for a very large 
number of users. Furthermore, it presents a high flexibility in 
terms of code rate, block length and number of users. 

I. Introduction 

The essential goal of communication systems has always 
been to enable reliable communication with high data rates. In 
recent years, cooperative communications for wireless systems 
has attracted enormous attention. The basic idea of coopera- 
tive communications is that all nodes in a wireless network 
can help each other to transmit information to the destina- 
tion. Unlike conventional point-to-point communications, this 
new paradigm offers tremendous advantages such as higher 
throughput and significant reliability. 

The discussion of cooperative communications can be traced 
back to the 70s when van der Meulen proposed the relay 
channel [1]. In the past few years, there has been an increasing 
interest in communication systems with relays. In [2], the 
authors proposed a novel coding technique for the relay 
channel called distributed turbo code. In the proposed scheme, 
the source broadcasts to both the relay and the destination. 
The relay decodes, interleaves and re-encodes the message 
prior to forwarding. The destination receives two encoded 
copies of the original message and jointly decodes them 
by an iterative decoding algorithm. The proposed technique 
achieves a combined diversity and coding gain. More recently, 
several works have considered network coding over noisy relay 
channels. For instance, in [3,4] joint network-channel coding 
schemes for the multiple-access relay channel were proposed. 
In [3], two users transmit to both the destination and the relay, 
which forwards a combination (a simple XOR) of the received 
messages from both users. 



In [5] an extended scenario where multiple sources transmit 
to a destination with the help of a relay was considered. Each 
source encodes its own information using the same block 
code. The relay decodes the codewords from the sources, 
places them in a matrix and then re-encodes the columns 
using another linear block code. The overall scheme can be 
regarded as a turbo product code. Significant performance 
gains with respect to the non-cooperation case are achieved. 
However, the scheme in [5] presents several drawbacks. First, 
it lacks in flexibility. For instance, changing the number of 
users requires the use of a different block code at the relay. 
Also, as for classical turbo product codes, code rate and block 
length adaptation is difficult. 

In this paper, we propose a distributed turbo-like coding 
scheme for the wireless network with multiple sources con- 
sidered in [5]. The sources broadcast their information to both 
the destination and the relay. The relay decodes the received 
codewords and properly combines and re-encodes them to 
generate some extra redundancy. The amount of redundancy 
generated by the relay can be tuned according to performance 
requirements and/or constraints in terms of throughput and 
power. The overall communication network can be viewed as 
a serially concatenated code (SCC), where the outer encoder 
groups the encoders of the sources and the inner encoder is the 
relay. Accordingly, the receiver can decode users data using 
a decoding strategy that resembles the decoding of a SCC. 
The proposed scheme achieves very low error rates and offers 
significant performance gains with respect to non-cooperation, 
even for a very large number of users. Furthermore, it provides 
a high flexibility in terms of code rate, number of users, 
throughput and error protection level with respect to the 
approach in [5]. 

II. System Model 

We consider the wireless relay network depicted in Fig. [T] 
The network consists of q sources, si,...,s g , which com- 
municate statistically independent data to a single destination 
d cooperating through a relay r. At source i (i — 1, . . . , q), 
the information sequence u^, of length k{ bits, is encoded by 
encoder d of rate Ri into codeword of length m = ki/ Ri 
bits, which is transmitted over a wireless channel. Due to the 
broadcast nature of the wireless channel the relay receives 
a noisy version of codewords x$, denoted by y^ r , from the 
different sources. It then cooperates with them by transmitting 
its own parity sequence x r to the destination. The destination 




Fig. 1. A wireless relay network: multiple sources transmit to a single 
destination with the help of a relay. 

decodes the information of the q sources by jointly exploiting 
the received sequences from the sources and the sequence 
y r ,d from the relay. 

A. Channel Model 

As shown in Fig. Q] there are three directed transmission 
links under consideration: the links from the sources to the 
destination, l Si d, the links from the sources to the relay, l s . r , 
and the link from the relay to the destination, l r d. We denote by 
Isid, J and j r d the signal-to-noise ratio (E^/No) in dB of 
the i-th source-to-destination channel, the i-th source-to-relay 
channel, and the relay-to-destination channel, respectively. 
Likewise, we denote by d Si d, d Sir and d r d the distance from 
source i to the destination, from source i to the relay, and 
from the relay to the destination, respectively. We also make 
the following assumptions: 

• All sources are at the same distance from the destination, 
i.e., d Si d = d s d V i. Therefore, j Si d = J s d for all sources 

Si. 

• The relay is closer to the sources than to the destination. 
This is a favorable and necessary assumption for decode- 
and-forward techniques, since it guarantees a low error 
probability at the relay. Moreover, we assume that d Sir = 
d sr for all sources s^, i.e., j Sir = j sr Mi. 

The /No of the three channels under consideration are 
linked by 

7sr = 7sd H~ Qsr 
lrd = Isd + 9rd 

where the gains g sr and g r d are due to shorter transmission 
distances and are given by g sr = 10nlog(d s d/d sr ) and 
g r d = 10nlog(d s d/d r d), respectively, n denotes the path-loss 
exponent and it is often assumed to be 2 < n < 6 [6, 7]. Here, 
we consider a path-loss exponent of n = 3.52 [8]. 

All channels are assumed to be orthogonal. Orthogonal- 
ity can be obtained, e.g., via time-division multiple-access 
(TDM A), i.e., each node transmits in a different time slot. 
The received signal y^& at the destination can be expressed as 

Vi,d = hi^Xi + n iid (2) 

where X{ is the transmitted bit from source S{ with energy E^, 
hi^d is the i-th source-to-destination channel coefficient, and 
Ui^d denotes the additive white Gaussian noise. For AWGN 
channel hi y d = 1. On the other hand, if a Rayleigh fading 



channel is considered, h^d is a zero-mean complex Gaussian 
random variable with unit variance. Similar expressions are 
obtained for the received signals y^ r at the relay and the 
received signal y r ^ at the destination. 

III. Encoding strategies at the relay 

The proposed relaying scheme can be regarded to as a 
decode-and-forward scheme. The relay receives a noisy ver- 
sion of the q codewords from the different sources, it 
decodes them, and generates an estimate of the transmitted 
codewords. The estimated codewords x$ are then properly 
combined, interleaved into x by an interleaver II, and re- 
encoded by another encoder C e prior to transmission. We 
consider two encoding strategies at the relay. 

A. Strategy A 

The bits of the codeword x at the output of the interleaver, 
of length N = J2i=i n % bi ts ' are grouped into groups of J bits 
and passed to a single parity check (SPC) circuit. This simply 
forms the sum modulo-2 of the J incoming bits, i.e., for each 
group of J bits it generates a single bit as their modulo-2 sum. 
Parameter J can be chosen according to performance require- 
ments, throughput and/or power constraints. The codeword at 
the output of the SPC, of length Af S PC = N/J bits, is then 
encoded by a recursive convolutional encoder C e (typically 
of rate R e = 1) and transmitted. The effective code rate of 
the overall system is R e ^ = K/N', where K = J2i=i ^i, 
N f = N + N r and A^ r = N S pc/R e is the length of the 
codeword transmitted by the relay. The proposed distributed 
coding scheme is depicted in Fig. [2] 

B. Strategy B 

The bits of the codeword x are encoded by a recursive inner 
encoder C e (typically of rate R e = 1) heavily punctured to 
rate Ri = R e /p > 1 through a puncturer and transmitted 
to the destination. We denote by p the permeability ratio of 
the puncturer, giving the ratio of bits that survive puncturing. 
Parameter p determines the amount of redundancy transmitted 
by the relay and can be adjusted according to requirements in 
terms of performance, throughput and/or power. The effective 
code rate of the overall system is R e ^ = K/N' , where N' = 
N + N r and N r = N/Ri. Note that while the encoder at the 
relay is of rate higher than one (and therefore non-invertible), 
the overall distributed coding scheme is of rate R e ^ < 1, 
which allows correct recovering of users data. The distributed 
coding scheme is depicted in Fig. [2] 

IV. The relay network as a serially 

CONCATENATED CODE 

The proposed distributed coding scheme can be seen as a 
SCC where the outer encoder accounts for the encoders of the 
q sources, and the inner encoder is the relay. The equivalent 
representation is depicted in Fig. [3] The information sequences 
Ui are concatenated and encoded by the outer encoder Co- 
Note that Co is time-variant if encoders d are different. 
The encoded information is transmitted over a channel with 
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Fig. 2. Block diagram of the proposed distributed turbo-like code. The relay 
processes information using strategy A or B. 



Eb/No = j s d (which corresponds to the direct link between 
the sources and the destination, l s d). It is also interleaved 
and re-encoded by the inner encoder Cj (which implements 
strategy A or B). The resulting codeword is transmitted over 
a channel with E^/No = j r d- Note that the codeword at the 
input of the inner encoder may contain errors. 

From the equivalent representation in Fig. [3] the SCC result- 
ing from strategy A is similar to the coding scheme introduced 
in [9], nicknamed Flexicode. In [9] a SPC circuit is used before 
the inner encoder of a SCC to increase the code rate while 
preserving very good performance in the error floor. Moreover, 
a copy of the input data is sent directly to the channel, i.e., 
the code is systematic. Here, the key idea is to use a SPC 
to group several users and to control the throughput of the 
relay-to-destination-link, instead of increasing the code rate. 
The overall scheme is therefore a form of (non-systematic) 
distributed Flexicode. On the other hand, the SCC resulting 
from strategy B is similar to the SCC scheme proposed in 
[10]. In [10] a SCC was proposed where the inner encoder 
was heavily punctured beyond the unitary rate. The proposed 
scheme allows keeping a very low error floor for all code rates 
since the interleaver gain is preserved, and achieves much 
better performance than standard SCCs, especially for high 
rates. Here, the level of puncturing of the inner code is used 
to group several users instead of increasing the code rate. 

The coding schemes in [9] and [10] are the best known 
SCCs for high rates. They also allow a high flexibility in terms 
of code rate. In terms of the wireless network of Fig. Q] high 
rates correspond to a high number of users. Therefore, the 
proposed schemes are expected to perform very well even for 
a large number of users. 

A. Decoding of the distributed turbo-like code 

According to the equivalent representation in Fig. [3l de- 
coding of users data can be performed using a decoding 
strategy that resembles the decoding of a SCC: decoding of 
the information of all sources can be done jointly, exploiting 
the redundancy provided by the relay in an iterative fashion. 
One possible (but not unique) scheduling for strategies A and 
B is as follows: 
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Fig. 3. Equivalent representation of the wireless relay network of figure [2] 

• The relay-to-destination channel metrics are passed to 
the inner decoder, and the source-to-destination channel 
metrics are passed to each source decoder. 

• The receiver decodes first the sources and generates 
extrinsic information on codeword x. 

• The inner encoder (the concatenation of the SPC and 
encoder C e and the concatenation of encoder C e and 
the puncturer for strategy A and B, respectively) is then 
decoded by using the extrinsic information on x (prop- 
erly interleaved) as a priori information, and generates 
extrinsic information on x which will be used as a priori 
information (after de-interleaving) by the decoders of the 
sources at the next iteration. 

• The process is repeated until the maximum number of 
iterations is reached or an early stopping criterion is 
fulfilled. 

V. Information-Theoretic Limits 

In this section, we compute the achievable rates for the pro- 
posed scheme, following the approach proposed in [1 1], where 
the authors considered the achievable decode and forward rate 
of a 2-users system assuming the time division multiple access 
relay channel (MARC) model with optimized allocation of the 
transmission time. In the following, we consider for simplicity 
the time division MARC with two sources and one relay. We 
will then give results for the generalized multi-user case. 

Let ki, rii, i = 1,2, N r and N f be as defined in Sections HU 
and InH We define the rate for source Si as R[ = ki/N' . 
We have that K = ki + k 2 , N' = m + n 2 + N r and the 
rate of the overall system is R e f? = R[ + R' 2 = K/N'. The 
information data of sources si and 52 can be decoded reliably 
at the destination if the following inequalities hold [11]: 

h < niC(7 Sir ) 
k 2 < n 2 C(j S2r ) 

ki <n 1 C(rf aid )+N r C(rf rd ) (3) 
k 2 < n 2 C(j S2d ) + N r C(j rd ) 
ki + k 2 < niC(j Sld ) + n 2 C(j S2 d) + N r C(j r d) 

where C is the ergodic capacity. 

We define the time allocation parameters 6\ = m/N', 2 = 
n 2 /N' and r = N r /N' for sources s\ and s 2 and the relay, 
respectively, with 6\ + 6 2 + r = 1. From ® the achievable 



rate R[ is given by 

R[ = min{6>iC(7 Sir ). 
OiC{>y aid ) + (l-t 
(0 2 C( 7s2d ) + (1 - 



2 C(~f S2r )/(T, 

\-0 2 )C{ lrd ), 

0i - e 2 )c{ lrd ))/cT, 



(^iC( 7si( i)+^C(7 S2 d) + (l 



h-0 2 )C( lrd ))/(l + a)} 
(4) 



where a = R 2 /R[. 

Here, we consider a symmetric MARC, i.e., a — 1, and 
an equal time-allocation for the two sources and the relay 
(0 i = Q r = 1/3). Also, we assume that j Sir = j S2r and 
7s id = ls 2 d- The achievable rates R[ and R' 2 are given by 



R'l =R'2 = \c(lsd) + \c{lrd) 



A similar analysis can be performed for the multi-user scenario 
with q sources. The achievable rates for sources 

with equal time-allocation (Oi = r = l/(q 
are given by 



1 



1)) 



(6) 



+ i 4(<2 

The rate of the overall system (sum rate) is R e f? = gi?-. 

In Table U we report the minimum values of j s d such that 
a system rate R e ^ = 2 ( g +i) * s a °hieved for a fast fading 
channel. In the computation, we assumed d sr = (l/4)d S£ j, 
^rd = (3/4)d s d, and BPSK modulation. 

VI. EXIT CHARTS ANALYSIS 

The equivalent representation of the wireless relay network 
in Fig. [3] allows applying tools for the analysis of SCCs to 
analyze the performance of the proposed distributed coding 
scheme. In this section, we compute the convergence thresh- 
olds of the proposed coding scheme through an extrinsic 
information transfer (EXIT) charts analysis [12]. For conve- 
nience, the equivalent representation of the multi-user wireless 
network in Fig. [3] can be further redrawn in the form of 
Fig. |4l where the outer encoder is not directly connected to 
the channel. Then, the contribution of the direct link between 
the sources and the destination is moved to the inner encoder 
Cj (through its systematic branch). Note that the link l s d 
corresponds to the concatenation of l sr and l' dr in Fig.H Also, 
note that for analysis purposes, representations in Figs. [3] and HI 
are equivalent. 

We assume that j sr is high enough, so that no errors occur 
at the relay. In this case, the convergence behavior of the 
distributed turbo-like code in Fig. [2 can be tracked using 
standard EXIT charts by plotting in a single chart the EXIT 
curve of the outer encoder Co (which is now independent 
of jsd) and the EXIT curve of the inner encoder C\ which 
depends on both 7^ and 7^. In Fig. [5] we plot the EXIT charts 
of the proposed distributed coding scheme for strategy B and 
q = 2 and q — 4 users over a fast fading Rayleigh channel. 
The same 4-state, rate- 1/2, recursive convolutional encoder 
with generator polynomials (1,5/7) in octal form is used 
at each source. The 4-state, rate-1, recursive convolutional 
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Fig. 4. Another equivalent representation of the distributed turbo-like code 
of Fig. El 
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EXIT chart of the proposed distributed turbo-like code, strategy B, 
2 and q = 4 users. Fast fading Rayleigh channel. 



encoder with generator polynomial (5/7) is used at the relay. 
Also, we assume that p = 1/q, i.e., only one bit out of q 
at the output of encoder C e is preserved. Note that with this 
choice of p the throughput of the link l r d is kept constant 
independently of the number of users, and R e ^ = 2 ( g +i) • 
Finally, we assume that d sr = (l/4)d 3 d and d r d = (3/4)d s d, 
which translate into g sr = 21.19 dB and g r d = 4.4 dB, 
respectively (see Section III-AI) . A tunnel between the EXIT 
curve of the outer encoder and the EXIT curve of the inner 
encoder opens at j s d = 0.77 dB and j s d = 1.57 dB for q = 2 
and q = 4 users, respectively, indicating convergence around 
these values. The estimated convergence thresholds are given 
in Table U for q = 2,4,8,16,20,30,50 and 100 users and 
strategies A and B. For strategy A, the same 4-state, rate- 1/2, 
feedforward convolutional encoder with generator polynomials 
(5, 7) is used at each source, and the 4-state, rate-1, recursive 
convolutional encoder with generator polynomial (3/7) is used 
for C e . Also, we set J = q, i.e., R e ^ = 2 (q+i) • ^ ne es ti mate d 
convergence thresholds are similar for ooth strategies. The 
predicted thresholds match with simulation results for very 
long block sizes, even if (some) errors occur at the relay (i.e. 
when 7 sr is limited). The proposed distributed turbo-like code 
performs within 1.5 — 2.0 dB from capacity for a number of 
users up to q = 20. For higher number of users the gap to 
capacity increases. 

VII. Simulation Results 

The performance of the proposed scheme is evaluated 
through simulations. For simplicity, we assume that each 
source uses the same encoder. We consider the same encoders 
as in Section |VT] for strategies A and B. The extension of 
the proposed scheme to other constituent encoders at the 



TABLE I 

Convergence thresholds for the distributed turbo-like 
coding scheme and different number of users 







Threshold (A) 


Threshold (B) 


Capacity 


q 


= 2 


0.47 dB 


0.77 dB 


-1.0982 dB 


q 


= 4 


1.37 dB 


1.57 dB 


0.0658 dB 


q 


= 8 


2.32 dB 


2.42 dB 


0.8604 dB 


q 


= 16 


3.27 dB 


3.27 dB 


1.3173 dB 


q 


= 20 


3.52 dB 


3.52 dB 


1.4152 dB 


q 


= 30 


4.00 dB 


4.00 dB 


1.5406 dB 


q 


= 50 


4.66 dB 


4.66 dB 


1.6618 dB 


q 


= 100 


5.25 dB 


5.40 dB 


1.7443 dB 



sources, e.g., block codes, is straightforward. We also assume 
J = q and p = 1/q for strategy A and B, respectively, as in 
Section [VI] Therefore, in both cases R e ^ = 2 (i+ g ) • 

In Fig. [6] we give frame error rate (FER) results for strategies 
A and B and block length ki = k = 96 bits for q = 
2, 4, 8, 16, 20, 30, 50 and 100 users over a Rayleigh fast fading 
channel as a function of 7^. An S-random interleaver and 
a maximum of fifteen decoding iterations were considered. 
We also assumed that d sr = (l/4)d s d and d r d = (3/4)d s d. 
While the block length k is short the overall distributed turbo- 
like code turns out to be very powerful. Very low error rates 
are achieved for all values of q. Both strategies show similar 
performance. Note that the curves shift to the right with 
increasing number of users, since the effective code rate is 
higher. Note also that the curves get closer to the predicted 
convergence thresholds for increasing values of q. This result 
was expected, since the interleaver length (and therefore the 
block length of the overall SCC) increases with the number 
of users. Clearly, performance will break down if a very large 
number of users is considered. 

For comparison purposes, we also consider the non- 
cooperation scenario where multiple sources transmit to the 
destination without the help of the relay. For fair comparison, 
we plot two curves, assuming that each source transmits with a 
rate 1/3 (which corresponds to the effective rate for two users) 
and with rate 1/2 (the effective rate tends to R e ^ = 1/2 for 
increasing q). The proposed distributed turbo-like code shows 
a significant gain with respect to the non-cooperation scenario. 
Large gains were also obtained for the Gaussian and the block 
fading channels. 

VIII. Conclusions and Future Work 

In this paper, we proposed a distributed turbo-like coding 
scheme for a wireless network with relays where multiple 
sources transmit to a destination with the help of a relay. 
The relay decodes the transmitted codewords from all sources 
and properly combines and re-encodes them to generate some 
extra redundancy. The amount of redundancy transmitted by 
the relay can be easily adjusted according to error rate re- 
quirements and throughput and/or power constraints through 
a tuning parameter (parameter J and parameter p for strategy 
A and B, respectively). The proposed scheme can be regarded 
as a distributed SCC. Therefore, at the receiver a decoding 
strategy that resembles decoding of SCCs can be used. The 
proposed scheme achieves very low error rates even for a large 
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Fig. 6. FER curves for the turbo-like coding scheme of Fig. fusing strategy 
A (solid markers) and B (empty markers) for q = 2,4, 8, 16, 20, 30, 50 and 
100 users over Rayleigh fast fading channel, ki = k = 96 bits, 15 iterations. 

number of users and a significant gain with respect to the 
non-cooperation case. Furthermore, it allows to achieve a high 
degree of flexibility in terms of code rate, block length and 
number of users. For instance, one can easily consider that 
each user uses a different code with a different rate and block 
length. 

Future work includes optimization of the time allocation 
(parameters J and p) and the extension of the proposed scheme 
to a scenario with multiple-access interference. 
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